Avalanche Dynamics in Grids: Indications of SOC or HOT?

نویسندگان

  • Vijay Srinivas Agneeswaran
  • D. Jana Kiram
  • M. Venkateswara Reddy
چکیده

Complex systems such as those in evolution, growth and depinning models do not evolve slowly and gradually, but exhibit avalanche dynamics or punctuated equilibria. Self-Organized Criticality (SOC) and Highly Optimized Tolerance (HOT) are two theoretical models that explain such avalanche dynamics. We have studied avalanche dynamics in two vastly different grid computing systems: Optimal Grid and Vishva. Failures in optimal grid cause an avalanche effect with respect to the overall computation. Vishva does not exhibit failure avalanches. Interestingly, Vishva exhibits load avalanche effects at critical load density, wherein a small load disturbance in one node can cause load disturbances in several other nodes. The avalanche dynamics of grid computing systems implies that grids can be viewed as SOC systems or as HOT systems. An SOC perspective suggests that grids may be sub-optimal in performance, but may be robust to unanticipated uncertainties. A HOT perspective suggests that grids can be made optimal in performance, but would then be sensitive to unanticipated perturbations. An ideal approach for grid systems research is to explore a combination of SOC and HOT as a basis for design, resulting in robust yet optimal systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

APPLICATIONS OF PARTIAL DIFFERENTIAL EQUATIONS IN STABILITY INDEX AND CRITICAL LENGTH IN AVALANCHE DYNAMICS

In this study, Stability analysis of snow slab which is under detonation has developed in the present model. The model has been studied by using the basic concepts of non-detonation model and concepts of underwater explosions with appropriate modifications to the present studies. The studies have also been extended to account the effect of critical length variations at the time of detonation an...

متن کامل

Life and times of an avalanche

The avalanche dynamics in the Bak–Sneppen mechanism of self-organized criticality (SOC) is discussed. Rigorous arguments reveal the emergent history dependence that dominates the intermittent activity. In numerical studies the emergent SOC state shows glassy features, such as aging and an ultrametric organization of activity. c © 1999 Elsevier Science B.V. All rights reserved.

متن کامل

Scale-free avalanches in the multifractal random walk

Avalanches, or Avalanche-like, events are often observed in the dynamical behaviour of many complex systems which span from solar flaring to the Earth’s crust dynamics and from traffic flows to financial markets. Self-organized criticality (SOC) is one of the most popular theories able to explain this intermittent charge/discharge behaviour. Despite a large amount of theoretical work, empirical...

متن کامل

Random Walk Approach to Simple Evolution Model

The dynamics of the avalanche width in the evolution model is described using a random walk picture. In this approach the critical exponents for avalanche distribution, τ , and avalanche average time, γ, are found to be the same as in the previous mean field approximation but SOC appear at λ critical = 2/3, which is very close to numerical value. A continuous time random walk is studied numeric...

متن کامل

An SOC-like avalanche distribution observed in an MHD turbulent cascade in the solar wind

We calculate for the first time the probability density functions (PDFs) P of burst energy e, duration T and inter-burst interval τ for a known turbulent system in nature. Bursts in the earth-sun component of the Poynting flux at 1 AU in the solar wind were measured using the MFI and SWE experiments on the NASA WIND spacecraft. We find P (e) and P (T ) to be power laws, consistent with self-org...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005